Grid Resource Discovery Algorithm of the Multi-Layer Overlay Network Model Based on Distance

The resource discovery mechanism is a hot topic issue in grid environments and It has great impact on the efficiency of the resource sharing and cooperative computing. Based on the domain and resource routing nodes, a grid resource discovery model of multilayer overlay network was given in this paper. And on this basis, using a linear combination of the block distance and chessboard distance instead of Euclidean distance, grid resource discovery algorithm based on distance was proposed. Experiment shows that the algorithm has low cost, fast response and can obtain better success rate of lookup, as well as the effectiveness of the resource discovery algorithm.